Simple Models for Scaling in Phylogenetic Trees

نویسندگان

  • Emilio Hernández-García
  • Murat Tugrul
  • E. Alejandro Herrada
  • Víctor M. Eguíluz
  • Konstantin Klemm
چکیده

Many processes and models produce trees with depth scaling logarithmically with the number of leaves. Phylogenetic trees, describing the evolutionary relationships between biological species, are examples of trees for which such scaling is not observed. With this motivation, we analyze numerically two branching models leading to non-logarithmic depth scaling. For the first one, Ford’s alphamodel, power-law scaling in the depth was established analytically. Our numerical results illustrate that the asymptotic regime is approached only at very large tree sizes. A second model, the activity model, is introduced here. We show analytically and numerically that its depth also displays power-law scaling at a critical parameter value. 1 Phylogenetic branching and

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Continuum Tree Asymptotics of Discrete Fragmentations and Applications to Phylogenetic Models

Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of Aldous’s beta-splitting models and Ford’s alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the ...

متن کامل

Continuum Tree Asymptotics of Discrete Fragmentations and Applications to Phylogenetic Models by Bénédicte Haas, Grégory Miermont, Jim Pitman

Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of Aldous’s beta-splitting models and Ford’s alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the ...

متن کامل

Scaling and Fractal Concepts in Saturated Hydraulic Conductivity: Comparison of Some Models

Measurement of soil saturated hydraulic conductivity, Ks, is normally affected by flow patterns such as macro pore; however, most current techniques do  not differentiate flow types, causing major problems in describing water and chemical flows within the soil matrix. This study compares eight models for scaling Ks and predicted matrix and macro pore Ks, using a database composed of 50 datasets...

متن کامل

2 00 6 Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models ∗

Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application we obtain continuum random tree limits of Aldous’s beta-splitting models and Ford’s alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the m...

متن کامل

P´olya Urn Models and Connections to Random Trees: A Review

This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • I. J. Bifurcation and Chaos

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2010